Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ КУРСОВИЙ ПРОЕКТ з курсу “Системне програмне забезпечення” на тему: „Розробка простого компілятора ”  Львів-2004 Анотація В даному курсовому проекті розроблено компілятор з СІ-подібної вхідної мови програмування . Компілятор розроблений в середовищі програмування Microsoft Visual C++ на мові ANSI С, та поданий у пояснювальній записці, а також в електронному варіанті. В пояснювальній записці подано огляд існуючих методів розробки компіляторів, детальний опис мови, а також описано процес розробки програми компілятора на рівні блок-схем і тексту програми. До проекту додано результати тестування програми. Компілятором називається програма перекладу (компіляції) початкової програми, записаною вхідною мовою, в еквівалентну їй об`єктну програму. Компілятори дозволяють створювати об`єктні модулі, які пізніше, після етапу зв`язування відлагоджувачем, перетворюються у виконавчі файли. Потреба різноманіття компіляторів дуже важлива, це прямо залежить від вхідної мови, яку він перекладає. Кожна з них реалізує клас задач, необхідних для користувача. Кажучи більш простіше, існує виконавець – автомат або персональна ЕОМ, що вміє реалізувати скінчений набір дій. Наказ на виконання дії з вказаного набору, що виражається певним, раніше обумовленим способом, називається розпорядженням, а вся сукупність допустимих наказів – системою розпорядження виконавця. Даючи завдання виконавцю на деяку роботу, ми звичайно даємо йому не одне розпорядження, а деяку скінчену послідовність розпоряджень, задаючи також порядок, у якому вони виконуються. Така послідовність розпоряджень з вказанням порядку їх виконання називається програмою. Саме програма на певній мові програмування є вхідним даним для компілятора, що у союзі з відлагоджувачем перекладає послідовність команд у спеціальні машинні коди і здійснює виконання вхідної послідовності команд запуском відповідного виконавчого файлу. Зміст Завдання на проектування.................................................................................4 Вступ.......................................................................................................................5 Огляд способів та методів побудови компіляторів........................................6 Лексичний аналіз............................................................................................6 Синтаксичний аналіз......................................................................................6 Семантичний аналіз.......................................................................................7 Генерація коду................................................................................................7 Аналіз завдання та розробка проекту задачі...................................................8 Опис граматики вхідної мови.............................................................................9 Деталізований опис вхідної мови..................................................................9 Перелік термінальних символів та ключових слів.......................................9 Формальний опис вхідної мови в термінах BNF.........................................9 Формальний опис заданої вхідної мови в термінах BNF...........................10 Повне дерево граматичного розбору............................................................11 Розробка алгоритмів складових компілятора та вибраних структур даних........................................................................................................................12 Блок-схема лексичного аналізатора .............................................................13 Блок-схема синтаксичного аналізатора............................................